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Thp  TAC  CONTENDER  air  warfare  model  has  demonstrated  that  it  does 
not  always  produce  mutually  enforceable  (optimum)  strategies  for 
Red  and  Blue  forces  as  claimed  by  the  developers  of  the  model; 
moreover,  the  bandwidth,  which  is  the  "nearness"  of  the  model's 
game  value  to  the  actual  game  value  in  terms  of  net  tons  of  ord- 
nance, can  be  quite  large. 


This  Technical  Memorandum  examines  these  strategies  and  makes  recom- 
mendations for  certain  modifications  to  make  the  model  more  effective. 
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INTRODUCTION 


The  research  reported  on  in  this  technical  memorandum  was  performed  i.. 
response  to  Blankenship's  paper  (reference  (1)).  This  research  was  con- 
ducted to  verify  the  results  reported  by  Blankenship,  explain  the  results 
as  a special  case  of  limited  importance,  or  explain  the  results  which 
might  be  due  to  mistaken  methods.  The  last  possibility  was  vxewed  as 
being  of  limited  probability  but  deserving  consideration,  while  the  first 
was  viewed  as  being  unlikely  due  to  the  confidence  built  by  extensive 
use  of  the  model  and  its  apparent  reliability  and  intuitively  good  results. 

In  addition  to  validating  this  earlier  work,  it  is  believed  that  the  inves- 
tigation of  the  distribution  of  TAC  CONTENDER  answers  could  be  useful  in 
understanding  the  "band  of  enforceability".  The  final  results  of  this 
research  verify  Blankenship's  work  and  amplify  its  importance. 

Before  actually  stating  the  problem  a cautionary  note  is  presented.  Two 
terms,  "adaptive  strategies"  and  "non-adaptive  strategies",  enter  into 
the  problem  - with  disagreement  as  to  which  applies  to  TAC  CONTENDER. 

Due  to  their  complexity,  these  terms  are  defined  in  the  discussion  section. 

As  Blankenship  notes  (and  this  also  applies  to  the  authors'  research  con- 
tained in  this  memorandum) , the  tests  he  conducted  only  have  meaning  when 
TAC  CONTENDER  is  regarded  as  yielding  non-adaptive  strategies.  Mr.  Louis 
Finch,  one  of  the  developers  of  TAC  CONTENDER,  contends  that  it  is  used 
properly  only  when  the  strategies  it  yields  are  regarded  as  adaptive 
strategies.  Since  the  various  organizations  enploving  the  TAC  CONTENDER  model 
interpret  the  strategies  generated  as  being  non-adaptive  as  presented  b 
Falk  (reference  (2)),  this  research  Indicates  a need  for  modifying  the 
use  of  the  model  and  for  further  research  into  the  question  of  what  the 
model  does.  This  research  is  currently  under  way. 


DISCUSSION 

Given  the  assumption  that  the  TAG  CONTENDER  strategies  under  discussion 
be  regarded  as  non~adaptive  the  problem  is  stated  below  with  a general 
description  of  TAC  CONTENDER  and  some  definitions. 

TAG  CONTENDER  simulates  an  air  war  with  given  inputs,  such  as  numbers 
of  .lirplanes,  resupply  of  airplanes,  shelters,  length  of  the  war,  sortie 
rates,  etc.  it  allocates  the  aircraft  available  to  both  sides  to  four 
different  tasks:  combat  air  support,  battlefield  defense,  airfield  attack, 

and  airfield  defense.  The  allocation  is  made  for  each  of  n days  of  the 
war,  and  the  set  of  allocations  for  each  side  may  be  called  that  side’s 
strategy  for  the  war.  It.  order  to  associate  the  value  of  airpower  to  a 
ground  war,  the  model  computes  the  number  of  tons  of  ordnance  each  side 
delivers  in  combat  air  support.  The  forces  for  each  side  are  altered  daily 
by  modeling  aircraft  attrited  and  resupplied  throughout  the  war.  TAC 
CONTENDER  purports  to  compute  the  "optimum"  strategies  to  approximate  the 
"game  value"  in  terms  of  the  difference  of  the  two  sides'  tons  of  ordnance 
delivered  in  combat  air  support.  A more  complete  description  of  this  model 
may  be  found  in  reference  (3) . 

The  following  definitions  are  applicable:  "Adapt. .e  stritegies"  refers 

to  considering  day  by  day  allocations  and  adapting  the  succeeding  day's 
strategy  to  make  best  use  of  the  enemy's  mistakes  of  the  current  day.  The 
Implication  for  a war  of  n days  is  that  for  each  possible  strategy  ly  o.a 
side,  there  is  a counter  strategy  given  for  the  other  side.  This  is  a 
simple  enough  concept  with  certain  obvious  merits,  enough  so  that  one  uould 
ask  of  what  use  would  strategies  be  which  did  not  take  the  past  into 
account. 

before  attempting  to  justify  non-adaptive  strategies,  the  word  "optimum" 
should  be  discussed.  If  there  is  a decision  matrix  formed  by  two  sets 
of  decisions,  one  set  for  each  side,  and  a pairing  of  these  decisions, 
requiring  each  side  to  decide  simultaneously,  a pair  of  decisions  can 
be  said  to  be  "optimum".  This  decision  is  "optimum"  if,  given  side 
one's  decision,  side  two  has  picked  the  best  possible  for  himself,  and 
given  side  two's  decision,  side  one  has  picked  the  best  possible  for 
h imseJ  f . 

The  strategies  which  TAC  CONTENDER  yields  are  adaptive  in  one  sense, 
i.e.,  each  day's  allocation  depends  on  the  previous  day's  allocation  and 
the  results  of  that  day's  fighting  - how  many  planes  arc  left.  In  another 
sense,  the  output  of  TAC  CONTENDER  includes  only  one  overall  game  strategy  for 
each  side,  which  seems  to  require  that  the  strategies  be  viewed  as  non-adaptive, 
Since  an  optimum  non-adaptive  strategy  is  considered  to  be  better  than  a 
set  of  non-optimal  adaptive  strategies  (Falk  (2),  p.9),  there  is  justification 
for  non-adaptive  strategies  being  considered. 
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Since  TAG  CONTENDER  is  subject  to  some  misinterpretation  by  its  useta, 
its  problems  can  oiten  be  compounded.  Obviously,  where  there  is  a 
difference  in  opinion  among  the  cognoscenti,  thfe  users  may  be  forgiven  their 
misinterpretations.  We  have  mentioned  the  adaptive/non-adaptive  question 
above.  Another  point  which  can  be  misinterpretated  is  the  meaning  of  the 
daily  strategies  which  are  output.  The  format  is  of  up  to  10  "pure" 
strategies  for  each  side,  with  associated  "probabilities".  The  20  possible 
"pur^'*  strategies  which  are  often  used  are  given  in  figure  3.  Very  often 
the  "probabilities"  arc  interpreted  as  frequency  coefficients  in  the  following 
sense:  Suppose  for  a particular  day,  for  one  side,  two  pure  strategies  are 
listed,  numbers  1 and  20,  with  probabilities  0.5  each.  This  strategy  is 
interpreted  as  meaning  that  50%  of  that  side’s  forces  for  that  day  should 
perform  airfield  defense  and  50%  battlefield  attack.  This  is  not  the 
interpretation  which  matches  with  the  design  of  TAG  CONTENDER.  The  inter- 
pretation which  should  be  placed  on  this  example  is  that  if  the  war  is  played 
numerous  times,  and  50%  of  the  games  play  strategy  1 on  that  day  for  that 
side  and  50%  play  strategy  20  (with  similar  action  for  the  other  side  ann 
ocher  days),  then  the  average  tonnage  difference  (net  tons)  will  be  as  predic- 
ted. This  interpretation  is  useless  for  those  wishing  to  use  TAG  CONTENDER 
to  produce  daily  allocations  (except  for  a Monte  Carlo  model’s  distribution 
function  input);  nevertheless,  it  is  the  correct  interpretation. 

The  above  discus.slon  provides  a general  concept  of  the  operation  of 
TAG  CONTENDER.  The  problem  arises  when  TAG  CONTENDER  is  assumed  to  yield  the 
non-adaptive  optimum  strategies.  Actually  there  is  no  claim  that  th*’  li 
optimum  has  been  achieved,  but  that  the  TAG  CONTENDER  game  value  is  ''near" 
the  actual  game  value,  in  terms  of  net  Cons.  This  "nearness"  is  referred 
to  as  bandwidth.  The  authors  of  SABER  GRAND  (ALPHA)  (3)  claim  TAG  Ci  NTP.N'DER 
maintains  a narrow  bandwidth.  Blankenship  fl)  s'nowed  that  iti  three  games 
the  optimum  is  not  achieved  and  that  in  at  least  two  of  them  the  bandwidth 
is  not  less  than  20,000  tons,  which  in  thi.s  sense  does  not  appear  to  bo 
"narrow" . 

In  general,  it  is  believed  tijat  Blankenship's  findings  cast  doubt  on 
TAG  GOuTENDER's  ability  to  perform  as  advertised.  To  suhscantiatc 
this  contention,  the  first  task  was  a check  of  Blankenship's  experimental 
methods.  As  expected,  no  errors  of  note  were  discovered.  The  next  .step 
was  to  produce  a distribution  of  strategics,  some  playing  the  TAG  CONTENDER 
Blue  strategy  against  various  Red  strategies,  and  some  playing  the  TAG 
CONTENDER  Red  strategy  against  various  Blue  strategies.  This  yielded  two 
things,  a distribution  of  results  in  tons  so  that  standard  deviations  could 
ho  calculated  and  "nearness"  properly  evaluated,  and  a check  on  the  hypothesis 
that  the  TAG  CONTENDER  result  was  a "local"  optimum  rather  than  a "global" 
optimum,  which  would  be  a reasonable  state  of  affairs.  In  f.act  it  was 
found  that  the  TAG  CONTENDER  result  is  not  a "global"  optimum,  with  no 
reason  to  believe  it  is  a "local"  optimum,  and  that  the  bandwidth  is  not 
narrow. 
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EXPKltlNffiNTAL  DESIGN 

Eiciire  1 represents  an  idealized  graph  of  the  Air  War  Allocation 
Problem  solution  space,  with  both  the  Red  and  the  Blue  strategy  sets 
represented  as  centlnuuus,  one-dimensional  variables.  This  figure  assumes 
the  existence  of  a solution.  The  axis  f-om  left  to  right  is  the  Red 
straiefiy  set,  the  axis  extending  out  from  the  paper  is  the  Blue  strategy 
set,  and  the  vertical  axis  is  the  difference  in  tons,  Blue  minus  Red,  of  the 
game  «'-ore.  With  these  assumptions,  the  game  solution  is  represented  as 
being  at  the  saddle  point.  This  is  the  point  for  which  no  greater  game  score 
can  be  obtained  by  holding  the  Red  strategy  constant  and  varying  the  Blue 
strategy  and  for  which  no  smaller  game  score  can  be  obtained  by  holding 
the  Blue  strategy  constant  and  varying  the  Red  strategy.  In  fact  the  Air 
War  Allocation  Problem  which  is  addressed  by  TAC  CONTENDER  (with  the  non- 
adaptive  strategics  assumption)  has  a multi-dimensional  solution  space, 
with  dimensionality  depending  on  the  number  of  days  of  the  war  and  the 
number  of  pure  strategies  allowed  in  the  mix.  A figure  analogous  to  figure 
1 exists,  but  can't  be  drawn,  as  more  than  3 dimensions  are  required. 

If  the  strategy  variables  of  a problem  are  not  continuous,  but  are 
discrete  and  finite,  or  if  only  a finite  subset  of  the  solution  space  is 
known,  the  information  contained  in  figure  1 can  also  be  represented  in 
tabular  form  as  in  figure  2.  As  before,  the  saddle  point  or  solution  givt  s 
the  largest  game  score  among  the  Blue  strategies  for  that  Red  st;atc..’  ....J 
the  smallest  game  score  among  the  Red  strategies  for  that  Blue  strategy. 

Some  of  the  visual  impact  of  the  graph  is  lost  because  the  orderir.„  • I .he 
strategics  as  they  are  entered  into  the  table  may  not  correspond  wi i » uieir 
ordering  in  the  graph  if  the  variables  are  onc-dimenslonal ; or,  if  the 
strategy  sets  arc  of  greater  dimension  than  I,  there  is  no  linear  ordering. 
Whatever  the  loss  of  visual  impact,  there  is  a compensation  in  computa- 
tional ease:  only  a finite  number  of  points  need  to  be  checked,  Tlie  entry 

which  is  simultaneously  the  smallest  in  its  row  and  the  largest  in  its 
column  is  tlie  saddle  point — for  the  solution  set  in  the  table.  This  last 
point  is  very  important:  if  one  is  dealing  with  a subset  of  a solution 

space,  one  can  only  find  the  optimum  strategy  pairing  and  game  value  for 
. tiui  t suiiset. 

The  same  scores  in  figure  2 have  been  selected  so  that  the  Blue-Saddle/ 
Rocl-S.uklie  strategy  pairing  gives  the  saildie  point.  In  all  Uu?  receui 
literature  on  TAC  CONTENDER,  the  point  is  made  that  TAC  CONTENDER  is  not 
exact  in  its  solution,  but  that  it  Is  close.  In  the  example  in  figure  2, 
we  might  suppose  tliat  Blue— 1/Rcd-l  is  picked  as  optimal  (note  it  is  the 
saikile  piunt  of  the  restricted  table  without  the  saddle  entfics).  The 
pairing  of  strategies  yields  a game  score  of  1280  rather  than  the  sadiile 
point  score  of  1295.  As  a method  of  checking  this  pairing  without  generating 
the  whole  t.ible  (which  would  be  economically  infeasible  with  a large  table), 
one  could  generate  the  row  and  column  which  liave  this  pairing  as  an 
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intersection.  Checking  the  row  under  the  assumption  that  1280  should  be 
the  smallest  entry,  one  finds  instead  that  the  smallest  is  1200,  which  is 
not  much  smaller.  Checking  the  column  under  the  assumption  that  1280 
should  bo  the  largest  entry,  one  finds  that  the  largest  is  1300,  which 
is  not  much  larger.  Thus  it  is  concluded  that  the  approximation  was  close. 

If  the  pairing  Blue-3/Red-Saddle  had  been  chosen,  it  can  be  seen  that  the 
approximation  is  not  as  close,  since  there  is  a larger  difference  and 
Since  Blue-3/Red-Sadcle  not  only  is  not  the  largest  approximation  in  its 
column,  but  rather  it  is  the  smallest. 

The  TAG  CONTENDER  problem  is  similar  to  the  example  in  the  preceding 
paragraph.  TAG  CONTENDER  presents  a game  score  and  daily  allocations  for 
each  side,  whicli  are  commonly  interpreted  as  the  strategics  which  are  the 
nearly  optimal  ones  producing  the  game  score  near  the  saddle  point,  if  it 
exists.  The  oojective  is  to  check  to  see  how  close  it  is  to  being  the 
smallest  entity  in  its  row,  how  close  to  being  the  largest  in  its  column,  and 
the  distribution  of  game  scores  in  each.  Since  the  variables  are  continuous 
and  multi-dimensiohal,  a complete  row  or  column  could  hot  be  generated. 
Instead  a sample  was  taken  with  an  attempt  to  make  the  sample  representative. 

Technical  problems  were  encountered  in  insuring  that  the  pairs  of 
strategies  could  be  entered  into  TAC  CONTENDER  so  that  the  model  would 
evaluate  the  game  as  if  it  had  produced  them  and  in  generating  the  variant 
strategies  to  be  as  representative  as  possible.  The  first  problem  \^ss 
solved  by  extracting  the  strategies  produced  by  TAC  CONTENDER  in  the 
particular  game  chosen  for  evaluation,  and  then  inserting  these  strategies 
into  the  modification  for  the  purpose  of  drawing  down  the  forces  o:  each 
side  and  producing  the  game  score.  Since  the  output  of  the  original  game 
and  the  payoff  game  agreed,  the  method  was  deemed  correct.  Appendix  A 
is  a listing  of  the  file  containing  the  strategies  of  the  original  game, 
with  slight  format  changes  for  readability.  Reading  appendix  A from  loft 
to  right,  the  first  number  is  a strategy  number  for  Blue.  (The  strategy 
numbers  are  defined  in  figure  3 as  to  what  portion  of  the  force  is  to  be 
allocated  to  each  of  the  four  tasks.)  Tie  second  number  is  a strategy 
number  for  Red.  The  third  and  fourth  numbers  are  the  probabilities  for  the 
two  stratjgy  numbers  for  Blue  and  Red  respectively.  For  each  day,  there 
are  10  lines,  representing  the  allowance  of  up  to  10  strategy  numbers  for 
that  day.  As  this  particular  game  is  a GO-day  war,  there  are  600  strategy- 
probability  lines. 

The  second  problem  was  solved  using  a uniform  distribution  random 
number  generator.  Appendix  B is  a listing  of  the  program  which  generates 
the  variant  Red  strategies  retaining  the  TAC  CONTENDER  Blue  strategy. 

Tile  process  involves  reading  in  the  601st  line  of  the  strategy  file  (which  is 
the  random  number  generator  seed),  generating  random  numbers,  then  writing 


Battlefield 

Attack 


Battlefield 

Defense 


Airfield 

Attack 

0. 

.33 

.67 

1.00 

0. 

.33 

.67 

0. 
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Defense 

1.00 

.67 

.33 

0. 

.67 

.33 

0. 

.33 

0. 


10 

0. 
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0. 

11 

.33 

0. 

0. 
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0. 

.33 
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0. 
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0. 

14 

.33 

.33 

0. 

.33 

15 

.33 

.33 

.33 

0. 

16 

.33 

.67 

0. 

0. 
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0. 

0. 

.33 

18 

.67 

0. 

.33 

0. 

19 
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.33 

0. 

0. 

20 

1.00 
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Figure  3.  Pure  Strategies 


out  the  last  number  as  the  seed  for  the  next  time.  Also  read  in  is  the 
602nd  line  which  tells  how  many  times  the  file  has  been  used.  As  each 
use  produces  a whole  set  of  daily  strategies  for  Red,  and  50  Red 
variant  strategics  were  produced,  this  number  is  incremented  from  1 to  50. 

The  exact  process  decided  upon  was  to  generate  a randomly  picked 
strategy  number  for  each  non-zero  strategy  number  and  to  generate  new, 
random  frequencies  for  each  strategy  number.  As  some  strategy  numbers  in 
the  original  game  have  zero  frequencies  (see  day  10  of  appendix  A)  thus 
contributing  nothing  to  that  day’s  strategy,  this  allows  for  some  days 
having  more  strategies  in  the  variant  cases  than  in  the  original.  Further, 
since  the  randomizing  system  allows  a strategy  number  to  appear  more  than  once 
in  a day,  this  means  the  variant  may  also  have  effectively  fewer  strategies 
than  the  original.  A constraint  is  imposed  on  the  frequencies  appearing 
for  each  side  on  a given  day:  they  must  add  to  1.0.  To  achieve  this  in 

the  randomized  case,  while  retaining  randomness,  the  random  numbers  picked 
as  frequencies  for  a side  are  summed  and  each  divided  by  the  sum,  to 
normalize  them.  A similar  program  was  used  to  generate  50  Blue  variant 
strategies  to  play  against  the  TAG  CONTENDER  Red  strategy. 


These  100  games  were  played  using  the  TAG  CONTENDER  payoff  modification. 

The  results  are  tabulated  in  figure  4.  Included  also  in  this  table  are 
the  figures  for  the  difference  in  aircraft  remaining  for  each  game  and  the 
figures  for  the  original  game.  As  can  be  seen,  the  figures  for  th^’  "u  ’ varia- 
tions are  larger  than  those  of  the  original  game,  as  should  be  for  r,  saddle 
point.  The  figures  for  the  Blue  variations  show  that  Blue  can  improve  its 
score,  not  just  by  a small  amount,  but  by  a large  absolute  figure,  and  that 
the  TAG  CONTENDER  result  is  in  fact  almost  equal  to  the  mean  for  the  sample. 
(See  figure  7 for  means  and  standard  deviations  of  the  various  samples.) 

Thus,  in  no  way  is  it  likely  that  the  strategies  of  the  original  game  could 
be  near  those  which  produce  a saddle  point. 

A further  sample  was  produced  by  allowing  only  strategies  1,  A, 

10,  or  20  (those  strategies  with  1007c  allocations)  to  Blue,  with  each 
third  of  the  war  having  only  one  of  these  allowable  strategies,  varying 
over  the  64  possibilities  and  playing  these  variations  against  the  original 
Red  strategy.  This  is  that  half  of  the  sample  space  tested  by  Blankenship 
(1)  which  produced  a contradiction  to  optimality  in  this  game  and  as  can 
be  seen  in  figure  5,  the  results  are  even  more  extreme.  Figure  6 is  a 
graph  of  the  net  aircraft  and  net  tonnage  scores  derived  from  figures  4 and  5. 
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Figure  5.  Results  of  Blankenship's  Selections  (Part  1 of  2) 


11 


Aircraft 


TAG  CONTENDER  Results 


Net  Tons 
1295 


Net  Aircraft 
-258 


R^riDOM  RED  VS  TAG  CONTENDER  BLUE  Results 


Mean 

Standard 

Deviation 


Net  Tons 
14225.60 

4557.44 


Net  Aircraft 
1269.98 

294.20 


RANDOM  BLUE  VS  TAG  CONTENDER  RED  Results 


Moan 

Standard 

Deviation 


Net  Tons 
1291.48 

2642.37 


Net  Aircraft 
-1570.46 

267.10 


64  Pure  BLUE  vs  TAG  CONTENDER  RED  Results 


Mean 

Standard 

Deviation 


Net  Tons 
150.53 

13951.47 


Net  Aircraft 
-1749.89 

897.72 


Figure  7.  Sample  Means  and  Standard  Deviations 
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RECOMMENDATIONS 


Even  from  this  sample.  It  Is  obvious  that  the  TAC  CONTENDER  strategies 
cannot  be  regarded  as  optimal  as  far  as  the  advertised  measure,  net 
tonnage,  is  concerned.  (An  interesting  fact  was  noted.  It  appears 
that  the  original  game  may  be  a saddle  point  for  the  aircraft  scores,  as 
is  the  case  for  this  sample  space.)  This  implies  that  any  past  result 
based  on  TAC  CONTENDER  output  should  be  reviewed. 


Major  modifications  to  the  output  of  TAC  CONTENDER  and  its  interpretation 
should  be  made.  The  output  concerning  the  daily  strategies  should  be 
suppressed,  thus  avoiding  the  temptation  to  misinterpret  the  strategics. 
Essentially  only  the  graph  which  shows  convergence  of  wars  and  the  payoff 
table  at  the  end  should  be  retained  as  output.  Further  analysis  of  the 
functions  and  utility  of  the  model  is  reconanended . 
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Figure  8,  Original  Came  Strategies 
(Part  1 of  15) 
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Figure  9.  Red  Strategy  Program  Listing 
(Part  1 o£  2) 


G*  iJOIUlTJjIZn  rRLQUElJCY  RAllDOM  lUJIlDlinS 
1)0  40  j=l,i'v 

TFRIiQ  ( : i , J , 2 ) =T]- lUlQ  ( U , J , 2 ) /SUM 
40  COUTinUE 
10  Goiri'liiui: 

G*  VnilTU  R/M..)OI!ISUD  FILH  12  + illiU  SEUD  + COUETER 
REUIUn  12 

no  50  ir;=i,co 
IX)  50  jv7i:=i,io 

WRITK(12, 2)  ( (II\n:G  (IIM,JJM,r.KI!)  ,KKM=1,2)  , 
f«  (vrREQ(iiri,  jj::,rjGi)  ,kkk=i,2)  ) 

50  GOiiTIHUE 

i;RiTE(l2,3)  r,n;n 
jS}:]:i)=jSi:Ei)+i 
U)iiT]:(i2,4)  je3,}:d 
WRITE  (6, 60)  ESu::) 

60  3.’ORn7;T('  )T.?:n  *..’/•.«  UEED  ',110,'  TIMES  TO  PRODUCE', 
ft'  THIS  R/MiUOMIlUVjL’  Oii. ') 

UR.ITE(6,65)  S’-.En 

65  FQPJIATC  Tlii;  F.OIJ,  V70.UE  OF  THE  SEED  IS',E17.10) 


R/2JD  IS  A UUirORM  R/UHX)!!  EUMEER  nEEr,n7/!:OR, 
REM  Fl;OM  Till;  HOilEYVEDi  TIMi;  SK7.RIEO 
L.:  iR/\UY. 
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20  RJi=30.o*;bVi;n 
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10  RiIO=7. 0**13 
E1I=10. 0**10 
R?aiU=-X 
CO  TO  20 
EIJl) 


Figure  9.  (Part  2 of  2) 
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